//#define _CRT_SECURE_NO_WARNINGS 1
//#include <stdio.h>
//int main()
//{
//	int a[10] = { 1,5,6,8,3,2,4,7,9,10 };
//	for (int i = 1; i < 10; i++)
//	{
//		int t = a[i];
//		for (int j = i - 1; j >= 0; j--)
//		{
//			if (t < a[j])
//				a[j + 1] = a[j];
//			else
//			{
//				a[j + 1] = t;
//				break;
//			}
//		}
//	}
//	for (int i = 0; i < 10; i++)
//	{
//		printf("%d ", a[i]);
//	}
//
//	getchar(); getchar();
//	return 0;
//}